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The problem of disorder seeks to determine a stopping time which 
is as close as possible to the unknown time of “disorder” when the 
observed process changes its probability characteristics. We give a 
partial answer to this question for some special cases of Levy pro¬ 
cesses and present a complete solution of the Bayesian and variational 
problem for a compound Poisson process with exponential jumps. 

The method of proof is based on reducing the Bayesian problem to 
an integro-differential free-boundary problem where, in some cases, 
the smooth-fit principle breaks down and is replaced by the principle 
of continuous fit. 

1. Introduction. Assume that at time t = 0 we begin to observe a con¬ 
tinuously updated process X = {Xt)t>o whose probability characteristics 
change at some unknown time 9, called the time of disorder, which cannot 
be observed directly. Throughout this paper the random time 9 can take the 
value 0 with probability vr; under the condition that 0 > 0, it is exponentially 
distributed with parameter A > 0. The disorder problem or the problem of 
quickest disorder detection is to decide by observing the process X the time 
instant at which we should give an alarm to indicate the occurrence of dis¬ 
order. This time instant should be as close as possible to the time 9 in the 
sense that both the probability of false alarm and the expectation of the 
time interval between the occurrence of disorder and the alarm (when the 
latter is given correctly) should be minimal. 

The problem of detecting a change in drift of a Wiener process was for¬ 
mulated and solved by Shiryaev [12, 13, 14, 15] (see also [16] and [17], Chap¬ 
ter IV and page 208, for historical notes and references). Some particular 
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cases of the problem of detecting a change in the intensity of a Poisson pro¬ 
cess were considered by Gal’chuk and Rozovskii [6] and by Davis [4]. Peskir 
and Shiryaev [10] presented a complete solution of the disorder problem for 
a Poisson process in the Bayesian formulation. The main aim of this paper 
is to find an explicit expression of the optimal stopping boundary for the a 
posteriori probability process in some special cases of the problem for Levy 
processes and to present a complete solution to the problem for a compound 
Poisson process that has exponentially distributed jumps. Actually, we give 
the next example of process for which the quickest disorder detection prob¬ 
lem can be solved in an explicit form. Such processes are used, for example, in 
several models of stochastic finance and insurance (see, e.g., [18]). For some 
other optimal stopping problems for such processes see, for example, [9]. 

The paper is organized as follows. In Section 2 we give a formulation of 
the Bayesian and variational problem of quickest disorder detection for Levy 
processes. In Section 3 by the examination of the sample-path behavior of 
the a posteriori probability process, we find an optimal stopping boundary 
in some particular cases of the Bayesian problem. In Section 4 by means 
of solving the corresponding integro-differential free-boundary problem, we 
derive a complete solution of the Bayesian problem for a compound Poisson 
process with exponential jumps, where we can observe the breakdown of the 
smooth-fit principle and its replacement by the principle of continuous fit. 
These effects can be explained both by the examination of the sample-path 
properties of the a posteriori probability process and by the existence of a 
singularity point of the integro-differential equation. Note that in models 
based on jump processes the situations when the continuous fit replaces 
the smooth £t were earlier observed, for example, in bandit problems (see, 
e.g., [2] for references). In Section 5, passing from the derived solution of the 
Bayesian problem, we find an explicit expression for the optimal stopping 
boundary in the corresponding variational problem. 

We note here that the problem of quickest detection admits different for¬ 
mulations and appears in on-line quality control, radar location, seismology 
and so forth (see, e.g., [3, 8]). 

2. Formulation of the Bayesian and variational problem. For a precise 
probabilistic formulation of the quickest disorder detection problem for Levy 
processes (see [17], Chapter IV, for the Wiener process case), let us suppose 
that on some measurable space (D,.F) equipped with a family of probability 
measures {P^)s>o there exists a nonnegative random variable 9 such that 
P^[0 = s] = 1 for all s > 0. It is assumed that we observe a continuously up¬ 
dated process X = {Xt)t>o with Xq = 0 and having, under the measure P^, 
the triplet 

(2.1) {{t A s)bo + {{t - s) V 0)bi,0,dt [I[t<s}Mdx) + I{t>s}Mdx)]) 
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with respect to the function h{x) = x, x £ M, for all > 0, where i'i{dx) 
is a Levy measure on M such that r'i({0}) = 0 and /(x^ A l)r'i((ix) < oo for 
i = 0,1 (see, e.g., [7], Chapter II.4, or [11], Chapter II.8). Here 6 and X 
are assumed to be stochastically independent nnder P* for all s > 0. Let us 
fix A > 0 and define the measnres Pn- = vrP^ + (1 — tt) Ae“'^®P® ds for all 
TT £ [0,1], so that we have Pt^[9 = 0] = tt and P.^[9 > t\9 > 0] = for all 
t>0. 

Let r be a stopping time with respect to the filtration 
where = (t{Xs|0 < s <t}. We interpret r as the time at which the alarm 
is sounded to signal the change in distribution of the observed process X. 
The Bayesian disorder problem is to minimize the risk fnnction 

(2.2) V{7t) = inf{P^[r <9] + cE^[t - 0]+}, 

T 


where the infimnm is taken over all stopping times r, and to find an 
optimal stopping time r* at which the infimum in (2.2) is attained. Here 
P 7 r[T < 9] is the probability of false alarm, P 7 r[r — 0]"'' is the average delay 
in detecting disorder correctly and c > 0 is some constant. 

It is easily shown (see [17], pages 195-197) that the value function H(vr) 
can be expressed in terms of the a posteriori probability process (vr^), where 
TTt = P-n[9 < t\P^\ for all f > 0 and P7r[7ro = tt] = 1. Namely, we have 


(2.3) 


V (tt) = inf Etj 


1 — TTr + C TTtdt 


Moreover, it is easily verified (see [17], page 204) that the infimum in (2.3) is 
actually taken over the class M.{tt) of stopping times r such that Et^\t] < oo. 

To give the corresponding variational or fixed false-alarm probability for¬ 
mulation, let the number tt £ [0,1) be fixed and let M.{tt, a) denote the class 
of stopping times r that satisfy 


(2.4) PAr<e]<a, 

where a is a given constant from the interval [0,1). The variational disorder 
problem is to hnd in the class Af (vr, a) a stopping time f such that 

(2.5) E^[f - 9]+< E^[r - 9]+ 
for any other stopping time r from A4(TT,a). 


3. Preliminary results and examples. Suppose that the filtration F^ is 
right-continuous and the conditions 


(3.1) 

(3.2) 

(3.3) 


J jxjr'j(dx) < oo (f = 0,l), 

bi = bo + J xi'i{dx) — J xvo{dx), 
J {\Jy{x) - lfvQ{dx) < oo 
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are satisfied, where Y{x) = vi{dx)/i'Q{dx) for all x G M. Then by means of 
Girsanov’s theorem for semimartingales ([7], Theorem III.5.34) and Ito’s for¬ 
mula ([7], Theorem 1.4.57), using the schema of arguments in [17], page 202, 
it can be verified that the process (vTi) solves the stochastic differential equa¬ 
tion 

(3.4) d-Kt = \{l-TTt)dt+ I ~ iy^){dt,dx), 

J I +-Kt-{Y[x] - 1) 

where is the measure of jumps of the process X and its compensator 
is given by v^{dt,dx) = {'Kt-Vi{dx) + {1 — TTt-)vQ{dx)) dt. From (3.4) it is 
easily seen that (vr^) is a time-homogeneous (strong) Markov process under 
Ptt with respect to the natural filtration which clearly coincides with F^. The 
latter implies that the infimum in (2.3) can be taken over all stopping times 
of (TTt) playing the role of a sufficient statistic (see, e.g., [17], Chapter 11.15). 

It can be also verified (see [17], pages 197 and 198, and [10]) that the value 
function V(7r) is decreasing and concave on [0,1], and the optimal stopping 
time in (2.3) is given by 

(3.5) T* = inf{t > 0|7rt > B*}, 

where is the smallest number vr from [0,1] such that 14('7r) = 1 — vr. 

Using the arguments from [10] we now find an explicit expression for the 
optimal stopping boundary in some particular cases of the problem. 


Lemma 3.1. Assume in addition to (2.1) and (3.1)-(3.3) that we have 


(3.6) 

ui{dx 

IV 

{x G M) 

(3.7) 


xvi{dx) — 

j xi'o{dx) 


Then in the Bayesian problem of quickest disorder detection (2.2) -|- (2.3) 
the stopping time r* from (3.5) is optimal with B^, = B, where we set 


(3.8) 


B = 


A 

A “t“ c 


Proof. The assumption (3.7) ensures that B < B, where we set 
(3.9) B = x/( [ xvi{dx) — [xvQ{dx) 


From (3.4) it is seen that if B >1, then the process (tt^) is strictly increasing, 
and if i? < 1, then the drift rate of the continuous part of (vr*) is positive 
on [0,7?), negative on {B, 1) and equal to zero at B. Thus, if (vrt) starts in 
[0,i?) or in {B,l), then under the absence of jumps, (tt^) never reaches B, 
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because its drift tends to zero the same time with linear order. Therefore, 
by virtue of the fact that under the condition (3.6) the process (tt*) can have 
only positive jumps, it can leave [0, B) only by jumping and, fluctuating in 
{B, 1), it cannot enter [0,1?). If (tt*) starts or ends up at B, then it is trapped 
there (P 7 r-a.s.) until the next jump of X occurs. 

From (3.4) it follows that the process (vr^) admits the representation 


(3.10) Trt = Tr + X [ {l-Trs-)ds + Mt, 

Jo 

where {Mt) is a martingale under with respect to F^. Hence, by means 
of the optional sampling theorem (see, e.g., [7], Theorem 1.1.39), from (3.10) 
together with (3.4) and according to (3.1) we obtain that = 0 and 

hence 


(3.11) 


Ett 


1 — TTt + C TTtdt 

Jo 


— 1 — 7r + (A + c)E-j^ 



— ) 

A + c ) 


dt 


for all stopping times r from Recalling that the process (vr^) is mono¬ 

tone increasing in [B,B) and that after entering [H, 1] cannot leave it, 
from (3.11) we may therefore conclude that it is never optimal to stop (vr^) 
in [0,i?) and that (vrt) must be stopped instantly after passing through B. 
□ 


Example 3.2. Assume that in (2.1) we have bi = l/A* and Vi{dx) = 
-^{a;>o} exp(—Ajx) dx/x with A* > 0. Thus X is a gamma process with parame¬ 
ter changing from Aq to Ai (see, e.g., [18], Chapter III.l). In this case the inte¬ 
grals in (3.1) and (3.3) are equal to l/A* and log[(Ao-L Ai)^/(4AoAi)], respec¬ 
tively. Therefore, by Lemma 3.1 we get that if Aq > Ai > 0 and log(Ao/Ai) < 
c -|- A, then the stopping time r* from (3.5) is optimal with B^ = X/{\ + c). 

Example 3.3. Suppose that in (2.1) we have bi = l/'ji and i'i{dx) = 
-^{a;>o} 6 ^p(“7i^®/2) dx/{2 t^x^Y/‘^ with 7 i > 0. Thus X is an inverse Gaussian 
process with parameter changing from 70 to 71 (see, e.g., [1]). In this case 
the integrals in (3.1) and (3.3) are equal to 1 / 7 * and [ 2(79 + 7 i)]^^^ — 7o “7i) 
respectively. Therefore, by Lemma 3.1 we conclude that if 70 > 71 > 0 and 
7 o “ 7 i < c -|- A, then r* from (3.5) is optimal with = A/(A -|- c). 

Remark 3.4. From (3.11) it is seen that one should not stop (vr*) when 
it is in [0,i?], so for B^ from (3.5) we have H < 1. 

4. Solution of the Bayesian problem for a compound Poisson process with 
exponential jumps. In the rest of the paper, we assume that the process X 
is defined by 

Xt = [' Os- dxl + f\i- es-)dxl 
Jo Jo 


(4.1) 
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_ ]\ji 

where XI = J2j=i i] Og = I{s>e} for all t,s>0, = (N^) is a Poisson 

process with intensity 1/Aj and {Cj)jeN is a sequence of independent random 
variables exponentially distributed with parameter Aj [A^*, (Cj)jeN and 9 are 
supposed to be independent] for i = 0,1. Then in (2.1) we have bi = l/X‘f and 
Vi{dx) =exp(—Ajx) dx, and thus X is a compound Poisson process 
that has exponentially distributed jumps with parameter changing from Aq 
to Ai- In this case the integrals in (3.1) and (3.3) are equal to l/A? and 
(Ao — Ai)^/[AoAi(Ao + Ai)], respectively, and (3.4) takes the form 


diTt = A(1 — -Kt) dt 

7 rf_(l - 7rt_)(exp(-Aix) - exp(-Aox)) 


+ 


(4.2) 


TTt- exp(-Aix) + (1 - 7ri_) exp(-Aox) 

X {dt,dx) — (vTt- exp(—Aix) 

+ (1 — 7rt_) exp(—A qx)) dtdx). 


Standard arguments imply that in this case the infinitesimal operator L 
of the process (vr^) acts on a function / G ^^([0,1]) according to the rule 


(L/)(7 r)=(^A-( 


(4.3) 


+ 


Aq — Ai 
AqAi 


/ 


7r^(l -7r)/'(vr) 
7rexp(—Aix) 


vr exp(—Aix) + (1 — vr) exp(—A qx) 


-/(Ti") 


X (7rexp(— Aix) + (1 — vr) exp(—A qx)) dx 


for all vr G [0,1]. Using standard arguments based on the strong Markov prop¬ 
erty, it follows that U(7r) is on (0,i?*). Therefore, using the results from 
[17], Chapter III.8, we can formulate the integro-differential free-boundary 
problem for the unknown function U(7r) from (2.3) and the unknown bound¬ 
ary from (3.5) as 


(4.4) 

(LU)(7r) = —cvr 

(0 < vr < B^), 

(4.5) 

V (vr) = 1 — vr 

(S* < vr < 1), 

(4.6) 

V(B,-) = 1-B, 

(continuous fit) 


where the condition (4.6) is satisfied by virtue of the concavity argument 
above. Note that the superharmonic characterization of the value function 
(see [5] and [17]) implies that U(7r) is the largest function that satisfies (4.4)- 

(4.6) . Moreover, under some relationships on the parameters of the model 
which are specified below, the condition 

(4.7) V'{Bf) = —1 (smooth fit) 
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may be satisfied or break down. We also observe that, in this case, B 
from (3.9) takes the form 


(4.8) 


B = 


AAqAi 

Ao — Ai 


and turns out to be a singularity point of (4.4) when Aq > Ai. 

Using the schema of arguments in [10], we further show that the system 
(4.4)-(4.6) admits an explicit solution which turns out to be a solution 
of the initial optimal stopping problem (2.3). For this, let us consider a 
continuous function /(vr) that satisfies (4.4) on {0,B) and (4.5) on [B, 1] for 
some 0 < i? < 1 given and fixed. 

Let us first assume that Aq > Ai. Then it follows that the function f{y) = 
/(vr) with vr = e^/(l + e^) solves the system 


(4.9) 


(4.10) 


X'{l + ey) 


1 


ev 




+ 


l + ey 


7 ( 7 - 1 ) 
/( 2 )(l + e 


f\y) - 


f{y)['y{l + ey) -l] 

7 ( 7 - l)(l + e3') 

p-lB- 


\_Jy 




■ dz + 


7 J 


fiv) 


c(Ao - Ai)e^ 

l + ey 

1 

l + ey 


{y<B), 

{y>B), 


where we set 7 = Ao/(Ao — Ai) > 1 , A' = A(Ao — Ai) > 0 and B = \og[B/{I — 
B)]. It can be easily shown that the system (4.9) + (4.10) has a unique 
solution which is given by 


(4.11) 

(4.12) 

(4.13) 

(4.14) 

(4.15) 


f{y,B) 

Fiy,B) 

My) 


1 f^^ij-l)F{z,B)e^^ 

1 + eS Jy 7(l + e-)-l ^ 


1 

My) 


(c{y,B) 


M C{z,B) G{z) \ 
Jy A{z) G{y) )' 


l + ey / A'7(7 — 1)(1 + e^) — 
ey V 7(1 + 6 ?/) - 1 


Ciy,B) 


e-(7-i)B 

7(7 - 1)(1 + 6 -®) 


cXoe-F-^')y 

7 


G{y) 


B 

l-B 


{l + eM 


exp[— 7 e^](l + 6 ^), 


ilB^l, 

ilB = l, 
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for y < B, and a = {B + 'y — 1)/{1 — B) if B ^1. Using (4.11)-(4.15) we may 
thus conclude that the function f{7r;B) = f{y,B) given by 


1 


(4.16) f{7r-,B) = l-B- f 

J TT 

(4.17) F{^,B) = 

(4.18) ^(vr) = 


^ /^ > N dx, 

-^1 + (•^0 ~ Ai)x 

B C{x,B)G{x)dx 


(4.19) C{7r,B) = 


^(7r)7r(l — vr) 

AAqAi — (Aq — Ai)7r 
7 r[Ai + (Ao - Ai) 7 r] ’ 
1-B n-B\'^-^ 


C{7r,B)- [ 

J TT 


A{x)G{'k)x{ 1 — x) 


7 ( 7 - 1 ) 


B 


— c(Ao — Ai) 


1 


vr 


(4.20) G{7t) = 


AAqAi — (Ao — Ai)7r 


(Ao — Ai — AAoAi)(l — vr) 
Aovr 


1 


1 — TT 


exp 


1 


(4.21) 


a = 


(Ai - Ao)(l -7r)J 1 - vr 
Ai(l + AAo) AAoAi 


AAoAi 

AAoAi 


if 


7 ^ 1 , 


Ao — Ai — AAoAi Ao — Ai 

for vr G (0, B] is a unique solution of the system (4.4) + (4.5). 

Let us now assume that Ao < Ai. In this case it follows that the function 
f{y) = /('^) with vr = e ^/(1 + e^) solves the equation 


(4.22) 


\'{i + ey) 


1 


ey 


hy) - 


o7?/ 


L 


7 ( 7 - 1 ) 

^ f{z){f + e^) 


/(ll)[7(l + e^) - 1 ] 

7(7 - 1)(1 + 6 ^) 

c(Ao — Ai)e^ 


dz = — 


iy<B) 


1 + ey J -00 e'y^ 1 + ey 

and satisfies (4.10), where 7 = Ao/(Ao — Ai) < 0 , A' = A(Ao — Ai) < 0 and 
B = log[il/(l — B)]. It can be easily verified that the system (4.22) + (4.10) 
has a unique solution which is given by 

1 ry 7(7 — l)F( 2 )e'^^ 


(4.23) f{y) = 


1 + e 


B 


7(1 + e^) - 1 


(4.24) 


F{y) = -^\^(e-^'^-^^y+ j 
A{y) V J- 


■ dz, 


„-( 7 -l )2 


Giz) 


-00 A{z) G{y) 


dz 


for y < B, where A{y) and G{y) are defined in (4.13) and (4.15), respectively. 
Using (4.23) + (4.24) and (4.13) + (4.15) we may therefore conclude that the 
function /(vr;il) = f{y) given by (4.16) with 


(4.25) F(vr) = - 


c(Ao — Ai) 

^(vr)vr(l — vr) V V vr 


l-vr\T'-^ 


— T"U ^ 


+ 


r G{x){i-x) 

Iq A{x)G{Tr)x'^ 


■ dx 
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for TT G (0, B] is a unique solution of the system (4.4) + (4.5). 

Taking into account the facts proved above, we are now ready to formulate 
the main assertion of the section. 


Theorem 4.1. Suppose that the observed process X is given by (4.1). 
Then in the Bayesian problem of quickest disorder detection (2.2) + (2.3) 
the value function V (vr) coincides with the function 


(4.26) 


K(7r) 


/(7r;S*), 7rG(0,S*), 

l-TT, 7rG[.B*,l], 


[with 14(0) = /(0+;il*)] and the optimal stopping time r* is explicitly given 
by (3.5), where f{'n;B) and the boundary B^, are specified as follows: 


(i) If Xo > Ai and c> 1/Ai — I/Aq — A, then /(vr; B) is given by (4.16) + 
(4.17) and B^, = B = \/[X + c). 

(ii) If Xq > Ai and c = 1/Ai — I/Aq — A, then /(tt; B) is given by (4.16) + 
(4.17) and B^: = B = B = XXqXi/{Xo — Xi). 

(hi) If Xq > Ai and c< 1/Ai — I/Aq — A, then /(vr; B) is given by (4.16) + 
(4.17) and B^> B is a unique root of H[B^) = 0, where we set 


(4.27) 


HiB) = 



Cix,B)G{x) 

A{x)xil-x) 


(iv) If Xo<Xi, then f{Tr; B) = f{Tr) is given by (4.16) + (4.25) and B^ is 
uniquely determined from the equation 


(4.28) 


nB,) = -l. 


Proof, (i) and (ii) In these cases the conditions (3.6) + (3.7) are satisfied 
and thus B < B. Hence, by Lemma 3.1 we get that coincides with B 
and, by means of the uniqueness arguments for solutions of the first-order 
ordinary differential equations, we may conclude that 14 (tt) = 14(vr) for all 
7rG[0,l]. 

(hi) In this case we have B < B, and thus, according to Remark 3.4, we 
see that the optimal boundary is located to the right of B. Taking an 
arbitrary B from (H, 1), by means of the arguments above we obtain that the 
function /(tt; B) from (4.16) -|- (4.17) is a unique solution of the system (4.4)- 
(4.6) for TT G (B, B]. Observe that in the given case there exists a unique point 
B' G (H,l) such that lim^j^g /(tt; H) = ±oo for B G {B,B') U (R^ 1) and 
lim^^g /(tt; B') is finite. Hence /(tt; B) together with F{'k, B) from (4.17) can 

be uniquely extended to the interval (0, B], where by I’Hopital’s rule, we may 
let F{B,B') = F{B±,B') and thus f'{B-B') = f'{B±-B') = -cX\/{Xo - 
Ai — AAqAi). Then from (4.16) -|- (4.17) it follows that B' can be characterized 
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by means of H{B') = 0, where H{B) is defined in (4.27). Since H{B+) = +0 
and the derivative H'{B) > 0 for B G {B, B ) and H'{B) < 0 for i? G (i?, 1), 
the function H{B) increases on {B,B) and decreases on {B,l). Thus, by 
virtue of the property liniBioo H{B) = —oo, we get that B' belongs to the 
interval {B, 1) and H[B') = 0 has a unique solution. 

Summarizing the facts proved above, we see that the value function V (vr) 
and the optimal boundary S* should necessarily solve the system (4.4)- 
(4.6) and there is only one point B' such that the solution f{7r;B') taken at 
TT = B IS hnite. We may therefore conclude that B^, coincides with B' and 
the uniqueness argument for solutions of first-order differential equations 
implies that 14 (tt) = V (tt) for all vr G [0,1], thus proving the claim. 

(iv) Taking into account the fact that in this case the process (vr^) can 
increase only continuously, following the arguments in [17], Chapter IV.4, 
and [10] we may guess that the smooth-fit condition (4.7) is satished and 
thus (4.28) holds. Using straightforward calculations it is shown that f"{T^) < 
0 for TT G (0,1); hence, the function /(vr) from (4.16) -|- (4.25) is concave on 
[0,1] and its derivative //vr) is decreasing on (0,1). Therefore, by virtue of 
the facts that //0-|-) = 0 and //I—) = —oo, we may conclude that (4.28) 
admits a unique solution. 

Let us now show that the function 14 (vr) defined in (4.26) -|- (4.16) -|- (4.25) 
coincides with the value function U( 7 r) and that being a unique root 
of (4.28) is an optimal stopping boundary. For this, applying Ito’s formula, 
we get 

(4.29) = K( 7 r) + [\]LV,){Trs-) ds + M/, 

Jo 

where the process (M*) defined by 

vr^- exp(—Ai®) 

TTs- exp(-Aix) -I- (1 - vr^-) exp(-Aox) 

X {ds, dx) — {'Ks- exp(—Aix) -|- (1 — t^s-) exp(—A q®)) ds dx) 




is a martingale under 74- with respect to F^. 

Since 14(vr) is a bounded function, from (4.30) by means of the optional 
sampling theorem we get that = 0 for all r from A4(vr). Thus, taking 

the expectation on both sides in (4.29) with r instead of t and using the 
fact that a direct verification yields (L14)(7r) > —cvr and 14(vr) < 1 — vr, we 
obtain 


(4.31) 


14 (vr) < Et, 


1 — TTr + C TTtdt 

Jo 


for all T from the class Al(7r), and hence 14 (vr) < V (vr) for all vr G [0,1]. 
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Observe that straightforward calculations above imply that the function 
14 (tt) and the boundary i?* solve the system (4.4)-(4.6); hence we have 
= 1 — tTt* and (L14)(7rt) = —ciTt for all 0 < t < r*. Therefore, taking 
the expectation on both sides in (4.29) with t replaced by r* and using the 
obvious fact that r* belongs to A4(7r), we see that the equality in (4.31) is 
attained at r = r*. This implies that 14 (tt) = 14(7r) for all tt G [0,1] and that 
is an optimal stopping boundary. Thus the proof is complete. □ 

Remark 4.2. We observe that in case (i) of Theorem 4.1 we can verify 
that /'(R* —; R*) = —1 and in the case (iv) we have proved that (4.28) holds, 
so that the smooth-ht condition (4.7) is satished. This can be explained by 
the facts that the process (vrt) may pass through R* continuously and that 

(4.4) has no singularity point. On the other hand, in case (ii) it is shown 
that /'(R* —;R*) = —cAf/(Ao — Ai — AAqAi) > —1 and in case (hi) it can be 
also proved that the smooth-fit condition (4.7) breaks down. This can be 
explained by means of the facts that the process (vrt) may pass through R* 
for the first time only by jumping and that (4.4) has a singularity point R. 

Remark 4.3. We note that the function /(7r;R) for different R G (0,1) 
and the function 14 (vr) in cases (i)~(iv) look the same as in [10], Figures 2~5. 

5. Solution of the variational problem for a compound Poisson process 
with exponential jumps. Let us hrst note that if a > 1 — vr, then letting 
f = 0 we get Rn-fr <6\ = P.,^{9 >0] = 1 — 7r<Q: and — 6\^ = 0, whence 
it is seen that r = 0 is optimal in the formulation (2.4) -|- (2.5). 

Assuming that 0 < a < 1 — vr and following the arguments from [17], 
pages 198-200, we further show that the solution of the variational problem 

(2.4) -|- (2.5) can be obtained using the solution of the Bayesian problem. 
For this, let us introduce the function 


(5.1) 


u{-K]B^)=P^[T^<e] ( = R^[l - VT.^*])- 


To find an explicit expression for the function u{'k\B) in the case when 
Ao > Ai, we observe that, by virtue of the strong Markov property, it should 
solve the system 


(5.2) 

(5.3) 


(Lu)(7r;R)=0 (0 < vr < R), 

u(vr;R) = l—vr (R < vr < 1). 


By means of the same arguments as in the text that accompanies the formu¬ 
las (4.9)-(4.21), it is shown that the system (5.2) -|- (5.3) admits the unique 
solution 


(5.4) 



(5.5) 
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for TT G (0,-B), TT ^ B, where 7 = Ao/(Ao — Ai) > 1, the functions ^(vr) and 
G( 7 r) are given by (4.18) and (4.20), respectively, and by THopital’s rule, we 
can let D{B, B) = B(Bzb, B) = 0 as well as u(0; B) = m(0+; B). 

It is not difficult to verify that du{'K]B)/[dB) < 0 for B G (vr, 1), so that 
the function u{'k;B) is strictly decreasing on (vr, 1) for 0 < vr < 1 — a fixed. 
Therefore, by virtue of the obvious facts that u( 7 r; 0) = 1 — vr and u( 7 r; 1) = 0, 
we may conclude that there exists a point B[a) <1 — a that is a unique 
solution of the equation 

(5.6) B{a)) = a. 

Let us now formulate the main result of the section. 

Theorem 5.1. Suppose that the observed process X is given by (4.1). 
Then in the variational problem of quickest disorder detection (2.4) + (2.5), 
the optimal stopping time f is explicitly given by 

(5.7) f = inf{t > 0 | 7 rt > B(q!)}, 
where the boundary B{a) <1 — a is specified as follows: 

(i) 7/0 < a < 1 — TT and Aq > Ai, then B{a) is a unique root of (5.6). 

(ii) 7/ a > 1 — vr or Aq < Ai, then B (a) = 1 — a. 

Proof, (i) Let us consider the function B* = Bfic) as an optimal bound¬ 
ary in the corresponding Bayesian problem which is uniquely determined 
from parts (i)-(iii) of Theorem 4.1. It can be easily shown that B*(c) is 
continuous and strictly decreasing on (0, cxd), and it satisfies linicjo Bfic) = 1 
and limc|oo-B*(c) = 0. Then there exists a constant c{a) such that B{a) = 
B*(c(a)) and by the definition (2.2), we have 

(5.8) Pt,[t <9]+ c{a)E.^[T - 6]'^ < Pn[T <9]+ c{a)E.„[T - 9]'^ 

for all stopping times r. Since from (5.6) together with (5.1) and (3.5) it is 
seen that Pn[f < 9] = a, we may thus conclude that (5.8) directly yields 

(5.9) c{a)E t^It — 9]'^ < c{a)E t^It — 9]'^ 

for all r from A4(tt, a). Therefore, by virtue of the obvious fact that c(a) > 0 
for 0 < a < 1 — vr, we obtain that r from (5.7) is optimal in (2.5). 

(ii) Since whenever Aq < Ai, the process (vr^) can increase only continu¬ 
ously, we get that {vTf > B(q:)} = {vTf = B(a)}, and from (5.1) it thus follows 
that in this case we have u{tt] B) = 1 — B. Hence, from (5.6) it is seen that 
B(a) = 1 — a, and the arguments from the previous part (i) complete the 
proof. □ 
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